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Die folgenden Angaben sind den vom Anmeider eingereichten Unterlagen entnommen 

Prufungsantrag genri. § 44 PatG ist gestellt 

<g) Verfahren und Anordnung zur Codierung digitaler Daten 

(5?) Es wcrdcn mindcstcns cin Zustandsparamcter und/ 

Oder mmdestens ein Verbindungsparameter ermittelt, 

Unter Verwendung der Parameter wird fur verschredene 

Fehlerkorrekturmechanismen aus einer Menge von Feh- 

lerkorrekturniechanismen niindestens ein Auswahlpara- 

meter ermittelt, mit dem eine Eigenschaft des jeweiligen 

Fehlerkorrekturmechanismus bezuglich der Zustandspa- 

ra mete r beschrieben wird. 

Es wird der Fehlerkorrekturmechanismus ausgewahit, 
dessen Auswahlparameter hinsichtlrch eines vorgebba- 
ren Auswahlkriteriums optimal ist. Nutzdatensegmente 
werden unter Verwendung des ausgewahlten Fehlerkor- 
rekturmechanismus codiert und iibertragen. 
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lieschrcibung 

Die l-;rfin<Uing bcirilTl iWc C\xiicrun*i und Ubcrtragung tiigilaler Oalcn, die in Nui/ilalensegHicnie scgnicniierl sind. 
Hex dcr pakciorieniierlen Ohcrirtgung von Daten iibcr Kominunikaiionsnei/.c werden /x\ uberiragenclc Nuly.da(cn von 
S cincr crsicn Anordniing /u eincr /.wcilcn Anordniing uhcrirriycn. /.icl^cincs jcden nalcniibortragimgssyslcnts iniiB cs 
scin, die von der Anwendung b/w. vcmu Anwender gewlinschle Qiuiliiiilller Dalenuberiragung /.uverlassig /.u gcwahrlei- 
sicn. Die t Jbcriragiini: erlblgi iiblicherwcise unier Vcrwendung hierarchisch angcordneier, unicrschiedlicher Komntuni- 
kaiionsdienste. Jedcrkoiuimtnikalionsdicnsi wird <lerarl erbrachl, daB keinc Kennlnisse von Ablaiifen, die von direkl bc- 
naehbarien Koiiinmnikaiionsdicnsien erbrachl werden, den ein/.elnen Konuuunikalionsdiensien bekanni sind. Oblichcr- 
10 wcise wird einer s*:iJchen hierarehischen Sirukiur das bckannic (XST-SchichiennKxJell (Open Sysicnis rnierconncciion) 
/. iig r u n< leg e le g I . 

Ofunals \vir<i dcr Ansai/. des OSI-Schiehinuxlclls auch aulgewciehl, uni die Hni/.ien/. des Oatenubcrtragungssyslcins 
/.u crhohen, Tn diescni l-all greilen ein/elne Tnslan/.en (Schiebicn) des Daleniibcriragtingssy^lenis auf akiuclle /.usriinde 
und Anfordcrungcn /.uruck, arbeilcn also "schichlenubergrcirend". 
15 Insbcsondcre Muliiniedia-Anwcndungcn siellcn an heulige-OalenObenragungssystcnic hohe Anspriichc. Die Syslcine 
niussen (Icxibel sein und sowohl auf Anderungen der t Jbcrtragungsbedingungen sowic auf vcrschiedenc Anlbrderungcn 
der Anwendungen eingehen konncn. 

Dies ist v.a. daraul /.uruck/.uliihrcn, dat> bci Muliimcdia-Applikaiionen unierschiedliche Daiensironie mil unlcrschic(}- 
iiehen Anlorderungen hinsichilich verschiedener Aspcklc, B. an die Kauf/.cilvcr/.ogerung <xier an die rehlcrerken- 
20 nung/T'ehlerko!Teklur dcr uberljagenen Dalcn siellcn. 

Digilale Datcnsiromc in dicseni Sinnc sinci heispiclswcise zu ubcriragcnde Vuiewlalcn. Sprache (xlcr auch icxiucile 
InfoDnaiion. die U. gcuiaB dcni ASCII-l'orniat cotiierl isl. 

Es sind /.ur (^cwahrlcismng von l^'ehlererkennung h/.w. Vehlcrkorrektur vcrschiedenc Fehlcrkorrekturnicchanisinen 
bekannt: 

2.S 

- Mehrfaehe t jberiragunji dcr Daicnsegnienie; 

Bci <icr Mchrlachuberlragung der T:>alensegnjcnic werden /.uniindcsi Tcilc dcr Daicnsegnienie nichrfach von eincr 
erslen Anordnung /.ur /wcilcn Anordnung ubcrlragen, wodurch Rc<lun(ian/. bci dcr Ubcrlragung gencricrl wird, wo- 
mil die Wahrschcinliehkcil cincr korrcklcn Uhenragung dcr Nul/daien crhohi wird. 

30 - Auioniatic Repeal Requcsl (ARQ)-Verfahrcn; 

Auch bci den ARQ-Vcrfahrcn wird die Ix^hlcrlrcihcil durch tjbcrlragungswicdcrholungcn der Daicnsegnienie ge- 
wahrlcisict. Bci den ARQ-Vcrfahrcn wird in dcr die Daicnsegnienie cinpfangcndcn /.wcilcn Anordnung cine Vch- 
Icrerkennung fur die l>aicnsegnienlc durchgefuhrt und unier Vcrwendung von Hnipfangsbesiaiigungen cvenlucll bci 
fcljIcrlraner tJbcrlragung wcilere Rcdundan/. /.u den Dalenscgnienien angcfortlert. Die An/.ahl dcr erforderlidicn 

35 Ubcriragungswicderholungen isi. nichl vorhcrsagbar, da <!ic Daicnsegnienie wicxlerholl zersiori wcrden konnen. 

Vorwiirls-l'chlcrkorrekiiir-Vcrfahren (Forward Hrror C7orreclion-Vcrfahren, ntC-Verfahren); 
Mil la-OVcrfahrcn wird die rehlerraie durch Hinzulugcn re^iundanlcr Dalen /.u ckn Daicnscgnicni.cn vcrringcru 
Die fur (lie X'Jbcrlragung dcr Nutyxtalcnscgmcnlc erforderlichc Bamlbrcilc wird nur geringfugig bis niinelmaBig cr- 
hohi. Ohnc die Vcrwendung y,usatydichcr liinpfangsbcslaiigungen und UbertragungswiederhoJung kann jedoch cine 

40 vollsl andigc Fehlerfrcihcil nichl crreichl wcrden. 

-- Aus diesctn Grund wird olintals cin hybricler Mcchanisnius aus ARQ-Vcrfahrcn und R^OVcrfahrcn eingcsclzL 

Eine tjbcrsichi uber (iie oben bcschricbenen FchlcrkonrckiurtTiechanisinen ist in ! 1 ] zu findcn. 

Bei hculigcn Verfabren wcrden allc zu iibcrtragendcn Dalen bci der Ubcrlragung hinsichilich dcr Pchiererkennung 
45 bzw. Fchlcrkorrckiur glcich hchandcll. 

So isi aus |21 das in der OSI-Vcnnilllungsschichi angcordnctc ]Tigh-I>evcl-i:)ala-Link-C:onlroi-Prolcx;oI (TIDLC-l^o- 
tokoil) bckannl. Das TTDLC vcrwcndci ein ARQ-Vcrfahrcn (Go-Back-N-Protocol odcr Sclecied-Rcpeai-Prolocol). Dies 
bcdculeu daR schon in dcr VernnlMungsschichi als fchlerhafl crkannlc Dalen nochinals angcfordert. wcrden, was zu \fcr- 
zogerungcn fuhri, auf die die hohcr licgcndc OSFTransporischichl keincrlei EinfluB hav. Dir TransporLschichl kann bci- 
50 spiclsweisc millels (ies Transporl-Conirol-Proiocol CPCP) rcalisicri wcrden, welches cbcnfaUs eincn ARQ-Mcchanisnius 
unifaLU. Wcrden in dcr 1 Vansporischichl ]^ch!er crkannl, die bcispielswcise auf PulTcruberlaua-n otier Tiuic-Ouls beru- 
hcn, fordert TCP das komplcllc Daicnscgnicni noch cinniaf an. Die in der VenTiilliungsschichi vorgenoninienen Ubcrtra- 
gungswicdcrholungen ini Rahnicn (les HDIjC warcn souiil unisonst. Dies zcigt beispiclhaft die Problcnialik, die bci bc- 
k an men Verfahren vorhandcn isi. 
55 Aus [31 isi das sogenannle Resourcc-Rcscrvaiion-Protocol (RS VP) bckannl. 

Hs isi jcwcils nur cin spezilischer J-chlcrerkcnnungsniechanismus fur eine Applikalion vorgeschen. Dies bcdeuiel, daB 
unrersehiedlichc Daiensironie unabhangig von ihrcn Qualiialsanforderungen, den gleichcn Fchlcrkorrekiumiechanisnius 
durchlaufen, dcr dadurch fchlangcpaBt und in den nicislen Falicn iibcrdiinensionierl i.sl und bcispielswcise zu nicht lole- 
ricrbaren unnoligen Verz.ogerungcn llihrcn kann. . 

Soinil liegl der HrJindung das Problem zugnindc, Verfahren und Anordnungen /.nr Cxxiiemng iind Ubcrlragung digi- 
taler Dalcn anzugcbcn. mil dencn den oben bcschricbenen unler>;chied lichen Anlorderungen an ein Daleniibertragungs- 
svsiem Rcchnung geiragen wird. 

Das Problem wird durch das Verfahren gcniaB Palentanspruch 1, durch das Verfahren gcmaB Paicnianspruch 2, durch 
das Verfahren gcniiiB Palentanspruch 3, durch die Anordnung gcinaB I'alenlanspruch 13, durch die Anordnung gcniaB 
65 Paicnianspruch 14 sowic die Anordnung gcniaB Palentanspruch 15 gclosl. 

Bci den Verfahren wcrden <lie digiialcn Dalen derart codiert, <laB die Dalen in Nulzdalcnsegnicnte segmcnticrt. sind. 
Mindesiens ein Zuslandsparameicr und/oder niindcslens ein Verbindungsparaincier wird crniiUell und unier Vcrwendung 
des Zusiandsparaiiieiers und/odcr des Vcrbindungsparanilcrs wird fiir jcden Fehlerkorreklunncchanismus aus einer vor- 
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gcgcbcncr Mcngc l-chlcrkorrekiurnicchanisiiicn niimlcslens cin Auswahlparainclcr crniillcll. Mil dcni Auswahlparantc- 
icr wird cine liiiicnschali vies jcwcili<;t;n I'chlcrkorrckiurmcchanisinus bc/uglich dcs cnniliclicn Zusiandsparaincicrs 
und/odcr Vcrbinciun^spatainctcrs hcschriobcn. lis wini cin V-chlurkt^n-ckliinncchanisnais ausgcwahll, Die Nui/.datcnsc<!- 
mcnic wcrdcn unicr Vcrwcndung dcs ausgcwahhcn 1 •chlcrkorrckiiinucchanisnius c<xlicrl. 

Die Anordniinocn dicncn /.iir (VviiLTuno dcr digiialcn D>iicn,dic in^Nni/.daicnscLinicntc scgniunlicrt sind. Oics crfolm 
unlcr Vcrwcmiungcincs aiisgcwahllcn Irhlcrkorrckiuniicchanisimis aus cincr vori!cbbarcn Nlcn^on von 1-chlcrkonck- 
uirnicchanisnicn. Die Anordnung innlal^i cine lirnniilungseinheii /.ur Hrnii idling inindesicns cines Xiisiandsparanieiers 
und/odcr nundcsiens eines Vcrbindiinosparamclers. l ur jcdcn I'dilerkorrckiunncchanisnius (icr Mcnuc von I'ehlerkor- 
rekiurniechanisMicn isi em Korrekiurniodul vop^csehcn, Tiiii deni unier Vcrwenduni: des Zuslandsparunielers imd/oder 
des VcrbindunL'sparatneicrs Jeweils niindesiens cin Auswahlparainclcr crniiiich wird. Mil dcni Auswahlparanicicr wird 
cine Higcnsehafi des jewciligen l ch!crkorrckiiinncc!ianisnius bc/iiiilich <ies erniitiehcn Zuslandsparaniclers un<l/odcr 
Verbinduni;sparanteiers bcschricben. Fcmerisi cinc Mcchanisnuisauswahlcinheii vorgcsehen, mil der cin 1-ohlcrkorrck- 
lurnicchrinisrnns ausgcw^ihlt wird. Wciicrhin isl cine CVxIicrcinhcil. vorgesehcn /.ur Codieruno tier Nui/datensciinicnic 
unter Vcrwcnciung des ausgcwahhen l-chlcrkorrckiurincchanisnius /.u Daicnpakicn. 

Sowoh! tiurch die Verlahrcn als aiich ilurch die Anordnungen wird cs n»6<»Iich, iinlerschicdlichc Ambrderungcn an (tie 
Daleniibcrlragung sowohl hinsichilich der crtordcrlichen iiandbreilc sowic^ben5iigicr l-ehlerkorrcklur nidglich. lis wird 
sonni gcwahrleisiet, daU liir jcde Anrordcning das cm/.icnlcslc Rdilcrkorrcklurvenahren vcrwcncicl. wird. Du cs auch 
moglich isi, Vcrbinfiungsparanieicr bci der Auswahl des r-ch!erkorrcktunncchanisnius /.u berucksichiigcn. wird cs mot:- 
lich, schncll aut" Andcrungen der QHiaiiia! <icr tjbcrlragungsslrecke -/.u rcagiercn. ^ 

Ansehaiilieh kann die lirlindunc <iarin gcsehcn werden, dat^ aus cincr Mengc vorgegebener T'ehlerkorrekiurniechanis- 
men unier licriicksichiigung vorgegebener Rahrncnbcdingungen (QualitatsanfordcTung, Zusiand des T Jbcrlragungssy- 
stcrns) der unlcr den Rahrncnbcdingungen "oplinialc" FchicrkorrckUinncchanisinus ausgcwiihh wird und die DaTcn unicr 
Vcrwcndung des I'ehlerkorrekt urnicchanisnuis ccxiierl und ubcrlragcn wcrdcn. 

Vorieilhafte Wciierbildungen der Erhndung ergebcn sich aus den abhangigen Anspruchen. 

In cincr Weiierbildung sowohl des Vcrfahrcn als auch der Anordnung isl cs vorlcilhan, dal> der Auswahlparanicter gc- 
wiehtel wird und der Fehlerkurreklunneehanisinus ausgewiihli wird, desscn gewichleler Auswaiilparameier hiiisiehdlch 
eines vorgebbaren Auswahikriicriuins optimal ist. Durch dicsc Weiierbildung wird cine noch eni/.ienlcre Auswahl des 
am Jewcils geeigncisien I'ehlcrkorreklurmcchanismus moglieh. 

Hs isi lerner in cincr Weiierbildung vorteilhafi, sowohl das Vcrfaiircn als auch die Anordnunu ini Rahmen ciner drahi- 
loscn Uberiragung digitaler Datcn ein/.usei/cn. bcispiclsweisc im liereich des Mobillunks (z.li Daienuhcrtraounii cc- 
miiK GSM-Slandani). 

I'in bcvor/.ugtes Ausfiihrungsbeispiel der llrlindung wird ini weiicrcn anhand von Fiizurcn niihcr crlauicrl. 
lis /,ei<:cn 

Kig. 1 einc Ski/./c eines Duicnuberiiagungssysrems (Kommunikaiionssyslcin) mil einer ersien Anordnung, cincr 
Ubcrlragungscinhcil sowie cincr zweiten Anordnung; 

Fig. 2 emc Skizze, in der funktionalc Finhciien eines adaplivcn Fehlerkorreklumioduls dargcsicllt. sind; 

iMg. 3 cine Ski///.e. in der cin ini weiicrcn beschricbencr Abfragciucchanismus dargcslelll ist: 

Kig. 4 cin Ablaufdiagramni, in dem cin/clnc Verl'ahrcnsschritic des AusFuhrungsbeispicls dargcsielM sind. 

Kig. 1 zcigi cin Daicnubcriragungssyslem DS (Koininunikaiionssysleni) mil cincr crsien Anordnung A 1 , cincr z.wciien 
Anordnung A2 sowie cincr Ubcrlragungseinheit UE. 

Die crsic Anordnung A 1 und die 7-wcite Anordnung A2 sind ubcr die Ubcriragungseinheii XUi miieinandcr dcrari vcr- 
bunden, daB Dalenpakcic DP monodirektional odcr biditrktional ausgelauscht wcrdcn konncn. 

Unicr Daienpakcicn DP sind ini weiicrcn Nulzdaicnsegmentc NDS mil den Nutzxlatcnscgmcnicn NIDS jewcils zugc- 
ordncicr Steucrungsinfonnalion =S1 zu verstehen. 

Ki«. 1 /.eigt in den Anordnungcn AK A2 jcwcils syinbolische Anwendungen ANi (i = 1 n), die Ubcrtrasungsan- 45 

lorderungcn von Nutzdalcn, die von der jeweiligen Anwcndung ANi cinem adaplivcn Fchlcrkorrcklurniodul AFX zugc- 
luhrl wcrdcn. 

Nuizdaicn sind in dicseni Zusamntcnhang bcispiclsweisc Videodaten, Sprachinfonnation odcr auch tcxiuclic Inforina- 
lion, die bcispiclsweisc gcmaB dcin ASCD-Foniial codicn wird. 

Unicrschiedlichc Artcn von Nuiyxiaicn stcilcn unlcrschiedlichc Anforderungcn an dcrcn Uberiragung. 50 

Aus dicsem (irund wcrdcn von der Anwcndung ANi dem adapdven l-chlcrkorrckiuniiodul An< zusalzlich Qualilats- 
anloRlcrungsparanictcr Q<\S (Qiialiiy-of-Scrvice-Paramcter, QoS-Parantcicr) /.ugct'iihrt. 

Mil den Quahlatsanrorderungsparainetern QoS Ibrdcrt die Anwcndung ANi jcwcils cine fiir cine Vcrbindunii crlordcr- 
liche Quaiiliil an. 

Mil cincr Vcrbindung wird cin digitaler Dalcnslroni bczcichnel, der zwischcn der crsien Anordnung A 1 und der zwei- 55 
len Anordnung A2 ubcniagcn wird und cine uber einen vorangegangcnen Verbindungsaulbau vorinitialisicrtc Strcckc, 
wcJche ubcr die I'Jbcnragungseinhcii UE synibolisien wird, benoiigi. Einc Vcrbindung in'dicscni Sinnc isi. z. B. cine 
ICP/n^-Koinmunikalionsverbindung. Fin DaicnnuB des IP-lVotokol Is amernet Protocol) gill dann als Vcrbindung. 
wcnn der Datenslrom cindculig idenlirizicdjar isl und in einer Tnitialisicrungsphasc Ressourccn des tJbcnragungssv- 
■ slcms zugeordncl bcktvnml. Hier/.u kann das Resource-Reservat.ion-Proiocol (RSVP) vcrwendcl werden (vgl. |3J). ' 60 

Von der Anwcndung ANi werden dem adaplivcn Fchlerkorreklunnodul AFK folsendc Qualilalsanfordcrungsparamc- 
lerQoSzugruhrl: . A " ' 

~ Gewunschlc Bandbrciie bA*. die gewunschtc Bandbreilc bA delinicrl quanliialiv das zeitabhangiiic Dalcnaullcom- 
incn von der Anwcndung ANi. Die Hinhcii zur Bcschrcibung der gcwunschtcn Bandbreilc bA isi fbil/sec] e.s 

Maximalc Zcii verzogcrung Ia; die maximale Zciiverzogerung Ia dieni. insbcsonderc bci cchlzciisensitivcn An- 
wendungen ANi zur Definition der maximal vcrlraglichcn LaulV^il der Nutzdaicnscgmcntc NDS. 
- Maximal fiir die Anwcndung ANi eriaubtc Bill'ehlerrale Ca- 
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- Irlinc I.angcnangabc (icr 7.u ubcrlragenden Nutzdaicn len in !bii |; 

mil (icr T.angcnangabc ilcr /.u ubcrira^endcn Nuizdaicn Icn wir<l cs nioglich, cine T.aur7ci!abschal/.ung (Uirch/.uruh- 
rcn. Die liinjicnangabc tier /.u ubciirai^cn(icn Nul/Aiatcn Icn bc/cichncl ciic niaxiiiialc T.iingc dcr von dcr Anwcn- . 
dung ANi /.II ubcriragcndon Nu/.uialcn. 

i:^ic /u iibcnrngcndcn Nur/.ciaicn wcr(icn in Nur/.daicnscgnicnlc NOS ^l uppicri iind cbcnso (icin adapiivcn l-cblcrkor- 
rckUiruKxiul Al'K /uncruhrt. - • , 

in dcni adapiivcn 1 •cblcrkorrckiurnKxiul Al-K wini cine liinsichilich (icr Qualiiaisanlorcicrungcn sowic nuncicslcns ci- 
ncni akiucllcn /Aisiami dcr (jbcriragungsvcrbindung bcschrcibcndcn Paraiuclcr dcr iinicr den jcwciiigcn Hcdingungcn 
ciTckiivsic 1-chicrkorrckiurnicdianiMiius ausgcwahli und tias Nui/datcnscgnicni N])S wird unicr Vorwcndung dcs aus- 
ucwahlicn 1 chicrkorrckuirntcchanisiims bcarbciicl und cincr C\xiicrungscinhcit CM /.ugcruhrl. 

^ In dcr C:<xiicrungscinhcil (H- wcrcicn (iic Nut Aialcnsegnicnic N1)S /.u Dalcnpakclcn DP c<xlierl und dcr Ubcrtragungs- 
cinhcil I II*, /ugcriihrl. • a ^ 

Durch (iic t Jbcriragungscinhcii Uli wcrticn die Daicnpakcic DP von dcr crslcn Anoninung Al zu dcr /.wcilen Anord- 

nung A2 ubcriragen. • , - t^,* i j- ^ 

In dcr /M'ciicn Anordnunc A2 wcrdcn die i:>aicnpakclc DP cmpfangen und in cincr DccxxiicrungscinhcH Dli dcc<Klicrt. 
In dciu adapiivcn i chicrkorrckluniKxlul AVK wird <iic enusprcchcmic l-chlcrkon-cktur b/.w. Fchlercrkennung gcniatS deni 
ausgcwahKcn l-cblcrkorrckiurnicchamsnius durchgciuhn und die dcc(xiicricn Nui/xiaicnscgn»cnlc NDS v^/crdcn dcr je- 
wciTigcn korrcsiTondicrcndcn Anwcndung ANi dcr /.wcilen Anordnung A2 /.ugcl'ubrl. 

Hinc inoglichc bidirckiionalc Konununikaiion /wischcn dcr crslcn Anordnung A 1 umi dcr /.wcilen Anordnung A2 isl 
durch cinen Doppclplbil /wischcn den Anordnungcn Al und A2 synibolisch dargcstcill. 

Das a(iapiivc Fehlcrkorrckturnuxiul AI'K isl logisch (iircki liber dcr Codierungscinhcii C\i b/.w, Dcctxiierungscinlicii 
dp: an^cor(^^cl un(i sowcil unicrhalb dcr Anwcndung ANi wie cs crforderlich isU daS noch innner die Qualilatsanlordc- 
runi!sp^aranicicr QoS dcr Anwcndung ANi dcin adapiivcn Pchlcrkorrckturniodul AFK niilubergcben wenicn konncn. 
Simni bictct cs sich an, das adaptive I chlcrkorrckiunnodul AT'K in die Vcnnit llungsschichi (Link-Layer) cin/.ubctten. 
Ms wird vorausgcsci/l, dalS die Liniicii uinfasscnd die Oxiierurigscinhcit OI, die Dcctxiierungxciniicil Dl- sowie die 
t'jberiragungscinlicit DM dcrari ausgcstaltci ist, daB nichrcrc logiscbc und physikalischc tjbertragungskanale mil syn- 
cbroncr Linlcilung vcrwcndci wcriien. 

In diescm Zusaiumenhang wird (ias [Ime Division Multiple Access- Vcrfahrcn (TDMA- Vcrl'ahrcn) cingesei/,1, 
Bci dcni TDMA- Vcrfahrcn wird die t'Jbcriragungszcil in mchrerc /cilschlit/.e aulgcicilt, von dencn ein 'Ibil dcr Zcii- 
schlil/.e jewcils fiir die Ubcrtragung von Daicn cincs besliiiimten Kanals /.ur Verl'ugung geslcllt wird. Im folgcnden wird 
(lavon ausgeganuen, daB fur die IJbcriragung nur /.wci Icilnchnier vorgcschcn sind. ubcr dieses Vcrl^ahrtrn abcr niehrcre 
Anwendungen ANi Daicnpakcic DP ubcriragen, die konkurriercnd aul" die Zeitschhi/.e /.ugrcifen. Die tiberiragung dcr 
ciii/clncn Datensiromc criolgl in logischcn Kaniilen. 
35 Die sich periodiscb wiederholendcn liinhcilcn, inncrhalb derer sich ciic logischcn Kaniile und somil auch die Daicnpa- 
kcic ]>P be linden, wcrdcn a Is Rah men R be/cichncl. 

Fij;. 2 /.ciguias adaptive Pchlcrkorrckiunnodul AFK in seinen synibolisch (iargcsiclilen funktionalen Einhciien. 
Fs ist cine Ubcrwachungscinheit UW vorgeschen, mil der der jcwcils aktuclie ZustamJ dcs Dal en ubcrlragungssy stems 
DS enniticli wird. Hicr/.u wcrdcn die von dcr jcweiligcn Anordnung Al, A2 jcwcils versandten und emprangcnen Da- 
40 tennicngcn, d. h. die An/.ahl vcrsandicr und cmpfangcner Datenpaketc DP aut~gc/.eichnct und registrierL Jcdc Anordnung 
AL A2^signalisien der jcwcils andcren Anor(inung^AL A2 die Anzahl dcr versandten Dalcnpakele DP Die Anordnun- 
gen AL A2 vcrgleichcn dicscn signaiisicrtcn Wert, mil dcr Anzahi dcrl^ci ihr korrckl cmplangenen Dalcnpakele DP Aul 
dicsc Weise iasscn sich Vcrlusi und Zerslorungen in bei(ie t)bcriragungsrichlungcn auf einfachc Weise cninucln. 

Aus dicscn Werien wcrdcn die Zuslandsandeningcn dcr Uberlragungseinheii UE kur/-, mitlcl- und langfrisng aiilgc- 
45 /.cichnel und gcspcichcri, wcxiurch eine delaitlierle IJberwachung (icr Ubcnragungscinhcii UFi nioghch wird. Da diese 
Inlbrmalionen fur beidc Kommunikalionsparlncr von Bcdeutung sind, wcrdcn sic iibcr (iic Ubertragungseinheil Uli als 
Daicnpakcic DP ubcriragen. Sic cnlhallcn ais Informalion sowohl Bitlchler als auch Dalenpakclverluste. Da auch diesc 
Dalcnpakele DP wie normale Nul/dalcnpakcie dcni EinfluB der Uberlragungseinheii UH ausgelieferl sind, wird cbcnlalls 
dcr Vcrlusi dicser Dalcnpakele DP uberwachl und ubermilicll. Die Messung und Ubcrlragung crfolgl in aquidislanlcn 
50 Zeilabsiandcn, um auch bci Vedustcn diescr Dalcnpakele DP cincn zuverlassigcn Zuslandsberichl /,u gcwahrlcistcn, aber 
nichi All vici Bandbrcilc fur dicsc t'jbcrwachung /.u benotigen. 

Als Frgebnis der Uberwachnng itbermittell die Ubcrwachiingseinhcit UW eine Datcnpakclveriustratc 
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[ 1 

Datenpaket 



cincr Mcchanismusauswahlcinhcil AUS^ 



cincr [V'iccnanismusauswanicinneii \a' a 

Dcr Mcchanismusauswahlcinhcil AUS wcrdcn femcr die Qu al i la is a nibrdcrungs parameter QciS zugcluhrU Mil der 
Mcchanismusauswahlcinhcil AUS wird die fiir das jcweiligc Nul /dalcnscgnient NDS oplimierte Zuordnung Nut/xialcn- 
segincnl NDS/l^ehlerkorrektunncehanismus bestiniini, dynamisch uberwachl und gegebenenfalls akUiaiisiert.. 

Dies erlolgl dadurch, daB von dcr Mechanisitiusauswalilcinheil AUS einz^^^lnen Korrckturmociulen Kj (j = L , . "0 
jcwcils Iblgende GroBcn zugcfuhrt wcrdcn: 



65 ~ IJingenangabc der zu uberiragenden Nutzdaten Icn; 

~ cine Langenangabc eines Zcilschlilzcs f; 

- die Dalenpakei vcrluslrate Cj ; 

- die maximal erlaublc Bilfchlcn-alc Ca (vgl. Fig. 3). 
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]iin KorrckiurmcKiul Kj isi jcwciJs vorgcschcn l ur Jecicn voriieocbcncn l*chlcrkorrckiuniicchanisrnus aus cincr Mcn^c 
voi-ochharcr I chlcrkoiTcklunncchjnismcn, <iic in dcni ]>:ilcnubcrh-aiiungssysicin OS insi;csain( vorgcschcn sind. ^ 
Die cin/.clncn I 'ohlcrkorrcklunncchanisnicn wcrdcn ini wcilcrcn nUhcr criautcrl. 

lodes K:(>rrokl(in>M>*-iul Kj crnnncli tinndcslcns cinen Aiiswiihlp:tr;.»|»oicr. jcwcils abliiingig von deni jcwcihgcn l-chlcr- 
koiTckiurniccb^nisnius. Die Auswahlparanicicr sind in (iiesern AusruhrtingsbcispicI: 

cine n.itilerc An/.ahl p,..,^ von Oaicnpukcicn 1)R ciie mr<!ie t Jbennigiing der gesainien Nui/,(iaienseun.onic NDS 
der jewciligcn Anwcndimg ANi eribrdcrlich isi; 
eine niaxinialc An/.ahl p,„j^; 

einc bci Vcrwcndiing des Jcwciligcn I'chlerkorrckiunncchanisnuis rcsuliicrcndc mUchlcrraic c^. 

Von dor Mechanisnuisaiiswahloinbeil AUS wird dcr bin<;ichHich dcr l^ihincnbcdingnngcn opiimale Fehlcrkoncklur- 
nicchanisnms ausgcwahU und die Nuizdaicnsegnicnic N])S cincr Anwendung ANi ubcrcincn Muhiplcxcr/Dcnmlliplc- 
xcr MUX dcr (xxiicrungscinhcii Cli b/.w. Dcc<xiicrungseinhcil 1)1: /.ugcfiihri. 

Sind die Qualiiaisanlordcrungspararncrcr QoS als^unbcdingl ein/,uhallcn'anzuschcn, so kann die tjbcriraoung dcr 
Nui/.dalenscgn»cnic NDS dcr Anwcndung ANi nur angcbolcn werdcn, wcnn lolgcncic Bcdingungcn crlulh sind: 

^ges = - 

(cesamtbitfehlerrate < angef orderter max. Bitf ehlerrate) 

len ' c 

%es = — ^ 

Pmed * tf 

(Bandbreite > angef orderter Bandbreite) 
tges - ~ ^ 

(oesamtverzogerung < geforderter max. Verzogerung) 

Bei Anwendungcn ANi, die cine gewissc Varianz in Bczug auf die QualitaLsanfordcrungsparamctcr QoS /ulasscn * 
wird durch cine Anwcndung ANi den Qualilalsanrordcrungsparaniclcm QoS Gcwichiungcn zugcordnci und den. adaiv 
tivcn I'chlerkorrckiurniodul AFK iniigeicilu ob bcispielswcisc nichr Wert, auf h:chr/.eii vcrhalien odcr auf Ixhicrfrciheit 
bei dcr Ubcriragung gclegl wird. Dadurch werden sowohl Auswahl vcrfahrcn fiir die Fehlerkorrckluniicchanismcn Hexi- 
bler gcsialicu als auch die Mogiichkcil gcgcbcn. auf cin/.elnc Kritericn starker zu achicn, B. fiir den Fall, daB bei einent 
SysicMi Randbreiiencrnsparung aus Koslcngrundcn dcr vv'icbligsle Faklor sctn sollte. 

Dcnnoch nmB jcweils das Dalenubcrlragungssyslcni DS icststellcn, ob <lcr angcfordcrte Ubcrlracunpsdiensi anpcbcv 
ten werden kann. & 

Wurden AnR^rdcrungen und durch die Fehlerkorreklurmcchanisnicn crbringbarc Qualilai vcrolichcn, so konnen drci 
ralle aullrclcn: 

1 . Die Mechanisinusauswahleinbeii AUS findcl genau cinen passcndcn Fchlcrkorrekiurmcchanisinus. 

2. Rs gibi kcinen FchlcrkorTckiurinechanismus, dcr alle angefordcricn Quaiilalsanfordcrunoen zu ](X)% erfiillcn 
kann. 

3. Mebrcre Fchlerkorrekturinechanisuien crfullcn die gcwiinschten Bcdingungcn. 

1 nil der crslc Fall ein. so wird dcr cnisprcchcndc Fehlerkorrekturiiiechanisiiius ausgcwahit und im wciiercn Vcrfahrcn 
fiir die Anwcndung ANi vcrwendcl. 

Bci deni zwciicn Fall niusscn cntwcder Absirichc von dcr Anwcndung ANi hinsichUich der QualitaLsanfordcrunocn 
geniacht. werden odcr der Dicnsl. inuB abgelchnl werden. 

Licgi der driiic Fall vor. so wird dcrjcnige Korrektumiechanisinus ausgewahlu dcr im Millel als am gunsiigsicn er- 
scheini und die wcnigslc Bandbrcilc bcnotigu cin Krilcriuni, daB insbesonderc im Mobilfunk zu den wichligstcn gchort 

Als Gewicbtungsmoglichkcil dcr cinzclncn Parameicr werden folgcndc drci Kaicgor^en vervi'cndel: 

- Must. 

Diese Dicnsiqualilai muB crbracht wcrdc^. 

- Bcsicflbrl 

Dieser QualitaLsanfordcrungsparamelcr QoS isi nichl zwingcnd, die bestinoglichc ErFullung soil crbracht werden 

- other ^ * 

Sonsiiger Wert dazwischen, mil dem die verschicdenen I^ehlcrkorrcktunnechanismcn numcrisch oei>cneinandcr 
ausgewcrlcl werden konnen. 
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/Air rechncrischcn, im wcitcrcn dclaillicrl bcschriobencn Auswcrtung wird iin folgendcn "niusl" der Wert 1 zugcord- 
nei, "bcsi clTori" dcr Wen 0 und 0 < "oihcr" < 1 dcfinicrL - ^ x 

Rs wcrdcn iVir <\\c Qualiialsanfordcrungsparanicicr Qc^S ibigcndc C}ewichlswcr!e (liirbA), w, (lur Ia), w, (tur c^) 

an>:cn<>mnicn: 













=^ 




Sprachdaten 


16 kBit/s 


1.0 


3 00 ms 


0.9 


10 


0 . '8 


Dateiiibertragung 


10 MBit/s 


0.1 


500 ms 


0-0 


0 


1,0 



2S 



BiirehlerwahrschcinHchkcil c^, 

lin weiicrcn wcrdcn Vorschnltcn zur irnnilllung dcr !Jitlehlcrwahrscheinlichkcil verschicdcncr J^chlerkorrckiuriiic- 
chanisiucn aus dcr Oaicnpakci vcrlusiraic Cf hergclciict. 

I'S sollcn Nui/.daicn dcr Larmc Icn liit ubcnragcn wcrdcn, Dicsc wcrdcn in ni Nui/xialcnsegiiicnlc N1)S scgincniicrt. 
M isl ablvan<>i" von dcr fcsicn GroRc cincs Zcihschbly.cs f sowie dcr Liingc dcr pro Nul/*ialcnscgnicni cingciugicn Pro- 
lokollinrorntaiion h. die den Piaix lur <lic Nul/.dalcn cinschrankL Dcr Plalv. der Nul/xialcn pro Dalenpakcl DP wird nnl u 
be/.cichnel und crgibt sich /.u 

u = r h. 

Die An/.ahl bcntMiglcr Daicnpakclc DP ergihl sich suniit au 

len len 



40 



45 



m = 



u 



f - h 



Die ! iir die Berechnung noi wendige Wahrschcinlichkcit lur den Verlusl cines Datcnpakcls DP sci Cf. 
15ci der Jiinfachiibcrlra^-ung wcrdcn ni Datenpakcte DP /.u jc u Nuizdatenbits mil einer Dalenpaket verlust wahrschcin- 
liclikcil voi)c, uberiragcnr])icBiirchicrwahrschcinliclikeilCi,bercchnet sich durch Sunimaiion dcr Wiihrscheiiihchkciicn 
35 fur die Verlusie zwischcn 0 und aller m Daicnpakclc DP nach: 

Anzahl verlorener Bits _ i=o 



Anzahl Bits gesamt n • u 

Dcr Erwartungswert HiBi,..pl cincr Binoniinalvertcilung ergibt sich nach folgcnder Vorschrift. 



n 



i = 0 

50 Daraus Iblgl die Bitfchlcrwahi-scheinhchkeit Cb z:u: 
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^ 1 = 0 „ . = ^ ^ 



n • u 



^b „ . n • u 



Die liilfehlerwahrschcinlicbkeii dcr Mehrl"achubcrlragung bercchnet sich enLsprcchend. Da jedcs Datcnpakct DP 
inchrrach ubcrtragen wird, muitiplizicren sich entsprechcnd die Vcriust wahrschcinHchkcilen zu 

^b = ^ ' . A 

wobei k die Anzahl der niehrlachcn tjbcrtragungcn eincs Dalcnpakcts DP bezeichnel. 

IXMnenLsprechcnd poicnzicrt sich die Fchlcrwahrscheinlichkcii bcim sogcnanntcn M-iry-ARQ-Verfahren, da jedes 
Datenpakel DP einnial und bei Vcrlusi noch M-nial uberlragcn wird. Die Biifchlcrwahrschcinlichkcit. ct, ergib! sich dcm- 
nach geniaB folgendcr Vorschrift: 
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IWi Vct-rMhron mil Kcdnn.!;rn/ocncHcrMng hcrcchncn sich die Vcrl li^rwMhrscheinlichkcilcn ciwrts nndcrs. 7x\ m Dntcn- 
pakcicn UP wcrdcn x KciUmdiin/./cIlcn hcicchnci. Ircicn bci den Rcdimcian/./cIicn Vcrliislc :iui; so bccinlluBi dies die 
KorrckthcH dcr UherlraL!unti nicht, solani!c kcine Daienpakeie DP vcrloren gchcn cxicr hckrhstens so vieic, wie \\^^i\K^x^- 
dan/./ellen koneki uhema-cn wcrdcn. Die Biirchlorwahrschcinlichkeil ei, ergibl sich in dieseiu ueniiil^ iobjender 
V(:)rschri!l; " c- 



n • u 



n+x 
i = x+l 



n+x-i 



Vi = 0 

mxn(n,i)[. ^ 



15 



20 



n 



u 



n+x min(n,i) 
i = x + l j=i-x 



X 

1 — 




u 



n+x— i 



Dicsc I'onuel isl bci den hciden Kcciunchin/.vcrfabrcn einsci/bar. lieini (n + x, n)-Rced-Solomon niLisscn n und x ein 
gesclzi wcrdcn, dcr XOl^-l liC besii/J /.u n Daicnpakeicn DP nur einc Rcduncian/.zclle, also x = 1. 

Im wciiercn wird fur die cin/.elnen T'chlcrkorrckmrmcchanisnien die niidlcre sowie die maximalc Anzahl 
Daicnpakcic p,,,^.^, bzw. p,^^^ eninilcll.. 

Bci (icr 3iinfachubertra<!ung sirjfi die crforderlichen Datenpakefc DP iin Miticl wic ini Maximum gleich. lis 
tur tlic an die Meciianisniusauswalilcinlicii /ugeroiirien Parameter: 



bcnoligicr 
etgibi sich 



Pmax ~ Pmed 



len 



u 



Bci dcr Mchrfachuberlragung ergibt sich fur die Parameter: 

len 



40 



Pmax Pmed " ^ 



u 



Pur das Rced-Solonion-Vcrlahren kann (he An/.ahl dcr RcdundanzzcDcn in Abhangigkeil (icr Fehlerralc Icslgelcgt 
wcrdcn. Uhcr die zu ubcrlragcnden ]:>atcnpakcie DP wird cine von dcr Fchlerrale abhangige Anzahl von Rcdundanzzcl- 
len bcrechnci. Die Gcsaml/,ahl dcr bcnotigicn Daicnpakcic DP schwankl. soinit zwischen 



Pmed = 



len 
u 



50 



und 

Pma;^ = 3- 

also keinc und bclicbig viclcn Rcdundanzzcllcn. 

\n\ Ide^ilfali wird vcrsucht, die l^cdundanz genau auf die ]-chIerratc abzubilden, sodaB ausreichend abcr nichl.unnotigc 
Rcdundanz vorhandcn isl. In dem crhndungsgcmaBcn Verfabrcn isl dies mdglich, da das Rccd-Solonion-Verl~ahren so- 
wohl taisachhchc Datenpaket.vcrluslraic als auch gewunschlc Bilfehlerrare milgeleiU bekominl.. 60 

Bci dcni XOR-I^-EC-Vcrfahren isl nur cine Redundan/.zellc erfordcdich. Mil diescin Verfahrcn kann aber auch nur dcr 
Vcrlusl cines Dalcnpakcts Dl^ ausgcglichen: ^erden. Da auch dieses Verfahrcn ohne Ubcrlraguneswicdcrholuno aus- 
komml, liiBi sich seine Gcsaniizcllen/ahl zu 



- ~ len 

Pmax *~ Pmed ~ + 1 

u 

berechnen. 
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IJcim sogcnunnicn Sclcclivc-Rcpeal-ARQ- Vcrfahrcn crgibi sich die Schwicrigkcil dcr Bcrcchnung (icr t'Jbcrlragungs- 
wiwicrholungcn (Retransmissions), lis wird davon aiisgcgangcn, daB es sich uin cine Vbllduplex-IJbcriragungssireckc 
handelt. also keine Blockierungen einlrclen und hei ausrcichcndcr PulTcrung so gut wie kcinc Vcr/.ogcrungcn aurrrctcn. 

(k'hl man da von a us, daB alio Ubcrfragungsrehlcr crkanni wcrdcn konncn, so liclcri <ias Verlahrch cine Ichlertrcie 
s l'lberir;igiing in eincr nichl bcsiiimiiharen /xnl . Das Prin/.ip vcrsnchi cine IchlerlVeic t Ihcrtragiing /n g;iraniicrcn, was hci 
Versohlechicrimg dcr I'chlcrralc cincn crhcblich grol.>crcn Aulwand an fibcriragungswicxierholung bcticiilct. Im Mi lie I 
wird sicli die An /.a hi dcr Dalcnpakcic inklusivc tibcrlragungswiedcrhoUingcn auf 

len f X 
,., Pmed = ' K^f 1) 

bcschrankcn. dcr schlechlesie Fall hcnoligi cine bclicbigc An/.ahl an Datcnpakclcn DP. 

liei dcm gcbundclicn M-lVy- ARO-Vcrfahren crgibi sich die miniiuale An/.ahi erfordcrhchcr Dalenpakeic gcinaR 

Pmed ~ • (1 + ef • M) 

20 und die maxim ale An/.ahl bcnoiigicr Dalcnpakclc DP gcmiiB 

Pmax = — • (i + • 

25 V\)*, 4 zcigi in cine 111 Ablaulxiiagrainm das gcsamie Verfahren in dclaillicrtcn Schrillcn. 

In cincm crsicn SchriU wcrdcn von dem adaplivcn PelilerkorrcklurmLHlul APX von dcr Anwemiung ANi tlic QualiliiLs- 
anfordcrungsparamefcr QoS cmpfangen (Schriu 401), 

In cincm /wciten SchriU 402 wird die augcnblicklichc laisachlichc Pehlcrralc Tiir das gcsamlc Ubcriragungssyslcm 
fcsigesicilt. 

M) Von dcr Mcchanismusauswahleinheil AlJvS wcrdcn in cincm driilcn Schriit 403 von je dem Korreklurnuxiul Kj die 
oben beschricbcnen Parameler abgclragl un(i es wird cine 'label Ic mil den ein/.elncn Paraniclcm ernniicll und gespci- 
chcrK 

In cinem wciieren SchriU 404 wird ubcrprlifu oh ein Pchlcrkorrcklurmcchanisnius exisricru bci dem alle Qualilalsan- 
rorderungcn erfulli sind. 

35 1st dies dcr l-all, so wird in cinem wciicrcn Schriit 405 iiberpruU, oh mchr als cin Fchlcrkorreklunncchanismus exi- 
sticn, bci dcm alle Anlorderungcn lO()%-ig crfu lit wcrdcn. Isi dies nicht dcr l-all, wird in cincm Auswahlschriu406 der 
l^'ehlerkorrcklurmechanismus ausgewahlL dcr die Anfordcrungcn erfuIll. Exist ieren mehrerc l-chlerkorrekturmechanis- 
mcn, die die Anlorderungcn erlullen, so wird in cinem /.weitcn Auswahlschriu 407 dcrjcnige l-chlcrkorrcklurmechanis- 
mus ausgewahit, fur den sich der gcringsic liandbrciienbcdarf ergibL Pur den jewciligen Pehlcrkorrckuirmechanisiiius 

40 wird in cine m anschlicBendcn Schritl 40X fur die Anwcndung ANi dcr cnt spree hende Kanal bzw. die ent.sprechcnden Ka- 
nale jTir die Ubertragung reservien. Isi cine Reservierung nioglich, was in eincni tiberprufungsschriu 409 nachgcpruft. 
wird, so wcrden die Nuizdaicnsegmcntc NDS fiir die Anwcndung ANi unlcr Binbc/jehung dcr Codierungseinheil ('E 
und dcr Ubcrtragungseinhcil OE zu der zwcivcn Anordnung A2 ubcriragcn (Schritl 410). 

1st kcine Re.serviening nioglich (Schriit 409) odcr cxistiert kein Fehlerkorreklurmcchanismiis, mit dcm es moglich isi 

45 alle Anlorderungcn 10()%ig au ertullen (vgl. Vergleichsschriti 404), so wcrden die einzelnen Qualilatsanforderungspara- 
mcter QoS daraulliin untcrsuchl^ ob sie von cinem l^chlerkorrcklurnicchanismus 100%-ig erlulll werden konncn (Schriit 
411). 

Jedes l-ehlerkorreklurvcrlahren, welches den Qualilalsanrorderungsparameler jeweils nicht genugen kann, wird ge- 
slrichcn (Schriit 412). 

50 1st die resuhicrendc Tabelie Iccr, was in eincm weilercn Schriit 413 uberpriift wird, so wird der angcfordcric DicnsU 
d. h. die angeforderie Ubertragung, abgelehni (Schriit 414). 

Isi dieTabelle jedoch nicht leer, so ert'olgt cine im weitcren erlauterle matheniatische Auswerlimg aus Gewichfung iind 
ElTeki der cinzclnen Qualitat.sanforderungsparameler (Schritl 415). 

Die Auswertung in Schriu 415 erfolgt durch Vektonnultiplikation der den Qualitatsanrorderungsparamctem zugeord- 
55 neien Gewichtswertcn und tatsachlich erbrachier Dicnslqualilal je I'chlerkorrekl.urmechanismus. Hierlur werden die Er- 
gebnispara meter der ein/clnen Pehlcrkorrektunncchanisinen mit den QualilalsanlorderungsparaiTietern QoS vcrglichcn 
und gcgcneinander nomiien. Dabci werden die einzelncn Parameter nntHilfcder lanh-Eunktion auf den Weriebcreich 
|-] ; +1] umgercehnet^ so daB erkcnnbar ist, welcher erbrachier Wert obcr- b/.w, unlcrhalb des gcl'brdcrten Werics Uegt, 
also wieweii cni lernt vom Ideal fall dcr ent^sprechcnde FchlerkorrcktunTiechanismus ist. 
60 Der Idcaifall wird dabci durch den Wert 0 dargesiclll, -1 ist dcr schlcchtmoglichsle Wert, +1 der beste. 

Die Bcwertung der Dienstqualitat erfolgt durch eincn ersicn Parameter resh Tiir liandbreite, cinen zweiten Parameler 
rest fiir Ver/ogcrung und eineni drill en Parameler res^ fur die Bitfchlerrale. 

Die einzclnen Parameter resb, resi, rese wcrden gcniaB folgenden Vorschriftcn eniiiitelt: 

65 
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res]^ = tanh 



rest = tanh 



10 



n»). Milm 



w<^bci mil A die angerordcricn Wcrlc indi/.icrl. werdcn und mil i die laisachlich crbrachlen Wenc (i = 1. 
wird die An/.ahl dcr bcrucksichiiizien 1-ehlcrkorrckiunncchanismcn bc/.cichneL 

Soinii bckomnicn atlc drci l^araincfer |;Iciches (Jewichi, d. h. cine bcispiclswcisc l()%-igc tjbcrcrrullung eincs Werles 
durch cinon l-chlcrkorrckiurnicchanisiuus kann durch die lt)%-ii"e Unlcrschrciiung eines andcrcn Wertes wiedcr zu- 
nichic gcmachi wcrden und sicNi den Felilerkorrekiurmcchanismus soniii aufdic glcichc Siufc mil eincm andcrcn Ver- 
fahren, (ias bcidc Wcrlc <:enau crriilll. 

Als crix:kiivsicr l-chlcrkorrckiurmcchanisnms gih dcrjcnige mil dem h(Schsicn Summandcn R, dcr sich gemaB foloen- 
dcr Vorschril i eryibi: ^ 



15 



20 



R = W|i • rc.S[,+w, - reSj+vv^. • res^. 

Dcr gciiiiiB dcm obcn bcschricbcncn Auswahlkriierium R elTekiivsie I'ehicrkonckturmechanisinus wird ausgewahit 
(Schrilt 416) und (icr b/.w. ciie crfordcrlichcn Kaniilc (ur die IJbcriragung wcrden rcservieri (Schrill 417). 

Isi cine Rcscrvicrung nioglich, was in cincm {"Jbcrprurungsschrill 4 IX konlrollicn wird, so wcrden die Dalenpakctc co- 
dicri und Cibcrtragcn (SchritI 419). 

Isl cine Rcscrvicrung nicht moglich, so wird dcr enisprechcndc r^'chlcrkorrekturmcchanisnius aus dcr gespcichcrlen 
Tabelle gesirichen (ScJiritl 420). 

Fm die Tabelle leer (IJhcrprurungsschriil 421), so wird dcr 3)ienM abgcichni. (Schrill 422) und es erloli:! kcinc Ulx;rlra- 
g u ng dc r N u I /.da I en SL*g I nen ( c KD S . 

Isi. die 'J abcllc io(ioch nichi leer, so wird dcr nunmchr in der labellc gcsix?.ichcne beste Fchlcrkorreklunnechanisrnus 
ausgcwahll unci es wird /.u cicni Vcrrahrcnsschrill 416 vcrzwcigt. 

Ini weiieren wcrden einige Ahcmaiiven /u deni obcn beschriebcncn Ausfuhrungsbeispiel aufgezeigL 

Das Verfahren eignci sich sehr gul fur cine drahllosc tjberiraiiung dii>iiaJcr Daien. bcispielsweisc im Bereich dcs Mo- 
biU unks, z. B. unlcr Verwendung dcs DECH-Siandards. 

Das Verfahren und die Anordnung sind jcdoch auch in alien anderen Daicnuberiragungssysicincn DS cinseizbar. 

l>ie Erlindung ist nieiii auf das obcn beschricbene l^'iin/.ip dcs TOMA besclirankt. ^ 

Weilere QuaiiiiiLsanrorderungsparanielcr, bcispiclswcisc Anfordcrungcn hinsiehllich Ver/.ogcrungsschwankungen 
konnen cbenfalls ohne weiicres im Rahinen dcr Erfindung berticksichiigl werdcn. 

1-erncr kann es jc nach Implcmenlicrung scin. daB die Anwendung ANi bei jedcm cinzclncn vm uberlragenden Nut/.- 
daiensegmcni NDS die Ouaiiiatsanrorderungsparaincier QoS dem adaptivcn PehlerkorrekluniKxiul AJ'K mil iibcrgcben 
niuB, Oder aber das adaptive FehierkorrekiurnKxiul AFK speichen die Zuordnung der QualilaLsanfordcrungsparameicr 
QoS /.u der jewciligen Anwendung ANi. Durch die erste Moglichkcit kann einc Anwendung ANi auch im Laufc dcr 
Uberiragung die Anfordcrungcn andern, was den Einsaiz cincr Anwendung ANi mil sich andcmden QualilaLsanfordc- 
rungcn ernioglicbcn wlinlc. 

Wcilerhin isl. die oben beschricbene Gcwichiungsmoglichkeil nicht auf eine dcrarlige Gewichlung beschrankt. Auch 
cine heliebigc Gewichlung z. B. unler Verwendung von Zahlenwerien kann selbsl versiandlich cingesci/.i werdcn (Wene 
in cinem vorgebbaren Zahleninlervall (x, yl). 

Die Norniicrungsfunklion tanh() kann durch einc bclicbige andcre Normicrungsfunktion crsct/j werdcn. 

Zur weiieren Verdculhchung der Erfindung wird im folgenden cin ZahlcnbeispicI dargesielit, bei dem eine Bildtele- 
fonanwendung einen Jichtzeiil ran sport von Vidcodatcn uber ein DHCJ-Funksyslein anibrdert. Das D.FC;j-Ubcrtragungs- 
sysiem besitzi 1 2 Kanale mil bclcgbaren f = 320 Bit JeZciischliiz f. Die Laufzeii eincs solchcn Rahmens R belragi If = 10 
ms. Die akiucUe Datcnpakclvcrluslwahrschcinhchkcil bclrage q = lO-"* bei ciner Lange dcr iicsanil zu uberlragenden 
Nui/^alcn Icn = 24()0 Bil: 

Die ein/.elncn QualilaLsanfordcrungsparanieier QoS sind in der folgenden Tabelle /u.sammcngeslcllt.: 















Bildtelef on 


64 kBit/s 


1.0 1 150ms 


0 . 9 


10"^ 


0.8 



40 



45 



50 



55 



61^ 



65 



Zur cinfacheren Darslcllung wird die Lange des Prolokollkopfes pro Datenpaket DP fur alJc Fehlerkorrckiumiecha- 
nismen gleich auf h = .32 Bil. gesetzi. Mil diescn Parametern bercchncl sich die Eirekliviial der einzclncn Fehlerkorrek- 
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lunnechanisnicn wic lbl*;t: 



i 


Verf ahren 


■tr iilfciv-i 11 let A. 


Bitf ehlerwahr- 
scheinlichkeit ej^ 


1 




1 n / 1 0 


0 . 001 


2 


Doppel tuber tragung 


19/19 


0,000001 


3 


XOR-FEC 


11/11 


0.000008964 


4 


Reed-Solomon- FEC (x=2 ) 


12/12 


0 .0000000447 


5 


Selective-Repeat ARQ 


10 /a) 


0 


6 


Geb. M-try ARQ (M=l) 


11/21 


0.000001 



Daraus crrcchnc! sich die Bandbrcilc bj, die max. T^aulVxrii \\ sowic die Biirchlcnvahrschcinlichkcil Cj fiir den jcweili- 
20 gen Fehlcrkorrcklurnieehanisnius geiiiaB dor foigendcn 'label le: 



i 


C 




resb 




rest 




res^ 


1 


3 


72 kbit/s 


0.124353 


40ms 


0.612763 


0.001 


-0,598480 


2 


6 


75 Icbit/s 


0 . 182148 


4 0ms 


0.621022 


0. 000001 


0. 000000 


3 


3 


65 kbit/s 


0.022714 


40ms 


0.600119 


0. 00000896 


-0.215873 


4 


4 


80 kbit/s 


0.244919 


30ms 


0.664037 


0 . 00000004 


0. 301022 


5 


3 


72 kbit/s 


0. 124353 


00 


-1.000000 


0 


1. 000000 


6 


4 


80 kbit/s 


0 .244919 


40ms 


0.527494 


0. 000001 


0. 000000 



:i5 

Die Nellodalcnrate h\ bcrcchnct sich gemaR 

len " C 

40 ^± = — • 

Pmed • tf 

l^alls sic geringcr isl als die gcwunschle Bandbreitc, iniisscn mchrcre Kaniiic c rcscrv'iert werden, die die Datenpakeic 
DP parallel ubertragen. Die max. Laiifzcit ti isl somii fur den jeweiligcn Fehlerkorreklnrmechanismus nach folgender 
45 Vorschrifl /.u crmincln: 

t - := Pmax ' ^ 



50 A us dcr Vektormuhiplikalion der Cjewichtungcn w mil (Icn res-Para met em ergcben sich folgcndc Bndwerle, die in der 
folgenden Resuiiatslabellc dargeslelll sind: 





i 


resb'Wt, 


rest "^t 


res^ • 


Ergebnis 


55 


1 


0 .124353 -1 


0 . 612763 -0.9 


-0,598480-0.8 


0.197056 




2 


0.182148-1 


0.621022-0.9 


0.000000-0.8 


0 .741067 




3 


0,022714-1 


0 . 600119 -0.9 


-215873 -0.8 


0 ,390124 


60 


4 


0.244919-1 


0.664037-0.9 


0.301022-0.8 


1 .083370 




5 


0.124353-1 


-i.ooo6oo-o, 9 


1.000000-0.8 


0.024353 


65 


6 


0 .244919 -1 


0.527494-0.9 


0. 000000- 0.8 


0 .719663 



Die Mechanismusauswahleinheil AUS cntscheidel sich fiir den FehlerkorrekLurnieehanismus, der den groBlcn Eigeb- 
niswcrl aufwcisi, bier also liir die Nr. 4. das Reed-Soloinon-Vcrrahren. 
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Anschaulich kann die I-rlindung darin gcschcn werdcn, daB aus einer Mcngc vorpcizcbencr Pchlerkorrcklunncchanis- 
men iintcr Bcrucksichi.i<4un<? vorgcgcbcncr Rahnicnbcdingungcn (QiialiiausanrordcrLrng, Zusiand dcs tjberiragiingssv- 
stcins) dcr iintcr den Rahnicnbcidingungcn "opiinialc" I'chicrkonckiurnicchanisnius ausgcwiihh wild un(i die DaTcn untcr 
Vorwcn<iuni; tics IbhlcikorrckUirnicchanisnius ctxiicri un<i iiberirai:cn werdcn. 

Fni Rahnten dieses nokimienls wiinien k^fgcntic Veroircnltichtiniifen /.ilicri: s 
1 1 I Lin, Cosicllo. lirmr Conirol ('ociing, I •undantentuls and Applicai ic>ns, Prcniicc-HaM, ISBN 0- 1 3-283796-X. 19S3 
121 y\. S. lannenbuuni. ( ontpuicr-Nci/Avcrke, 2. Aiillage, WolfVams 1-achvcrlag, fSIiN 3-925328-79-3. S. 306 310, 1992 
1 31 R. Bmdcn. Resource Ivcservaiion P?<.iicx:ol, Intcrncl-Drari, October 1996 

Paienianspriiche lo 

K Vcrfahrcn zur Codicrung digiialcr Dalcn, die in Nui/daienscgntcnic scgnicnticrl Kind, unicr Verwenduni* cincs 
ausgcwabllcn l-chlcrkorrcklimuechanisnuis aus cincr vorgcbbaren Mengc von I chlcrkorrcktunncchanisnten. 

- bci dcni mindeslens ein Zuslandsparanielcr crniitrch wir(!, 

bci dcin unicr Vcrvvendung dcs Zusiandspararncicrs fiir Jcdcn 1 ehlerkorrcklurniechanisinus aus dcr Mengc 15 
niindcsiens cin Auswahlparanicicr crniiiich wird, mil dcni cine iMgenschali dcs jcweiligcn T'chlcrkorrcktunnc- 
chanisnuis bc/.iigiich dcs crnnncticn Zusiandspararncicrs beschricbcn wird, 

- bci dcni cin Pchlcrkorrckiurnicchanisums ausgcwiihli wird, und 

- bci dein <iie Nul/xiaicnscgiiicntc unicr Vcrwcnduni: dcs ausgcwahllcn Fchlcrkorrcklunncchanisrnus codicrt 
werdcn, ^.^ 

2- Vcrfahrcn ^ur ('o<licrung digiialcr Datcn, die in Nul/daicnscgnicnlc scgnicniicrt s'ind, unicr Vcrwendung cincs 
ausgewalilicn l'ehlcrkc:)rrckiuniicchanisnius aus cincr vorgcbbaren Mengc von FchlcrkorrcklunnechanisiiierT, 

- bci deni niindcsiens ein Verbindungsparanicler crniiiicii wird, 

- bci dcm unter Vcrwendung dcs Verbindungsparanicicrs fur Jcden Ixhlerkorrcklunnechanisiiius aus dcr 
Mengc iiiindcslcns cin Auswahlpararnctcr crinitlcit wird, mil dcni cine Higcnschal t dcs jcweiligcn Fchlcrkor- 25 
rekiunncchanisiMus be/.uglich dcs ernuiicllcn Verbindungsparanicicrs beseliricben wird, 

bci dctn cin I'chlerkoiTeklurincchanisnius ausgcwiihll wird, und 

- bci dcMi die Nut/daiensegmcnic unicr Vcrwendung cies aitsgcwaj-iltcn Fchlcrkorrckturniechanisnius codicn 
wer<lcn. 

3. Vcrfahrcn /.ur Codierung digiialcr Dalcn, die in Nuiydatcnscgnicntc scgnicnlierl sind, unicr Vcrwendung cincs 30 
ausgcwaiilicn I chlcrkorrckiurincchanisnius aus cincr vorgcbbaren Mengc von Fchlcrkorrckrunncchanismco! 

- bci deiu rnindcslens ein Zusiandsparaiiteier und niindeslcns cin Verbindungsparanicler cntiitieli werdcn, 

- bcj deni unicr Vcrwendung dcs Zusiandsparanictcrs und dcs Verbindungsparanicicrs fur jcdcn Fchicrkorrck- 
lurniechanisnius aus dcr Mengc von rchlerkorrekiurniechanisnien niindcstejjs ein Auswahiparanieler erniiUcll 
wird, mil dcni cine Ingenschafi dcs jcweiligcn Fchierkorrckluniicchanisnius be^iiglieh dcs cniiillcllcn Zu- :j5 
standsparaniclers oticr Verbindungsparanietcrs beschricbcn wird, 

- bci dcm cin Pchlcrkorreklurniechanisnius ausgcwahh wird, und 

- bci dcm die Nulzdalenscgnienlc unicr Vcrwendung dcs ausgcwalilten Fchlerkorreklurmechanisnius c<xliert 
werdcn. 

4. Vcrlahren nach Anspruch 1 odor 3, bci dcm niindcsiens zwei Zustandsparanieler erniillcll und berucksichtigl 40 
werdcn. 

5. Vcrfahicn nach cineni der Anspruche 2 bis 4, bci dcni niindcsiens zwci Vci bindungsparameier enniitcit und bc- 
riicksichiigi werdcn. 

6. Vcrlahren nach cineni dcr Anspriichc 1 bis 5, bei dcm niindesicns zwci Auswahlparanicicr ennillcll und beruck- 
sichiigl werdcn. 

7. Vcrfahrcn nach cinem dcr Anspruche 1 bis 6, bei deni die Mengc von Fehlcrkorrcklurnicchanisnicn mindestcns 
einen dcr folgcndcn Fchlcrkorreklunncchanisnien aul weisl: 

~ Mehrfachubcrl ragung der Nutzxiaicnscgmenie, 

- Auioniaiic Repeal Request 

- I'chlorkoneki ui, 

- ITybrider Mechanisinus Auioniaiic Repeal. Requcst/l'chlcrkorrckiur 

8. Vcrfahrcn nach cinem der Anspriichc 1 bis 7, bci dcm der niindcsiens einc Ziislandsparanieter zumindcsl einen 
dcr Iblgcnden l^aranicler unifaBl; 

- cine Liingcnangabc dcr digiialen Dalen, oder 

- eine DaienpakeigroBe, die sich aus der Suinme dcr Lange des Nutzdalenscgments und dcr Langc einer Kon- 55 
iroltinlbnnation crgibL die deni Nulzdalenscgnient hinzugefugt wird, 

9. Vcrlahren nach cinem der Anspriichc 2 bis 8, bei deni dcr niindestens eine VerbindungsparanieterzuTiiindesi eine 
Dalcnpakcivcrluslrale umfaBl. 

10. Vcrfahrcn nach cineni der Anspruche 1 bis 9, bci dcm der niindcsiens cine Auswahlparameier zuniindesl einen 
der folgcndcn Paranieicr umfaBi;; 

- eiric niiltlerc Anzahl von Dalenpakcl, die fiir die l)bcrlragung der digiialen Dalcn erforderlich isU 

- einc niaxinialc Anzahl von Daler>{^akci, die fur die Uberlragung der digiialen Daten crforderhch ist, oder 

- cine Bitfehlcrrate. 

n. Vcrfahrcn nach cinem der Anspruche i bis 10, bei dcm der niindestens eine Auswahlparameier uewichlel wird. 

1 2. Vcrfahrcn nach cinem der Anspruche 1 bis 1 1 , eingescizi zur drahilosen Uberlragung digiialcr Daicn. 

1 3. Anordnung zur Codierung digiialcr Dalcn, die in Nulzdatcnscgmcnic scgmcniicrt sind, unler Vcrwendung cincs 
ausgcwalilten Fehlcrkorrcklunncchanisnius aus cincr vorgcbbaren Mengc von Fehlerkorrcklunnechanismen, 

- bci der eine Eniiitilungseinheii zur Hriiiitilung inindesiens cincs Zuslandsparanieiers vorgesehen isU 
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- bci dcr fur jcden I-ehlerkorrckiunncchanisinus ein Konrekiunnodul vorgcschcn isu mi! dcrn unier Vcrwcn- 
(iung (ies Zusiundsparaiiiclcrs jcwcils luintiesicns ein Auswahlparaniclcr cnniiicli wird, mil dem cine liigcn- 
schafi <ics jcwcilii;cn l-chlcikorrckiuriiicchanisnius bczuglich dcs cnuiticllcn Zustandsparanicicrs hcschricbcn 
wird, 

bci dcr cine Mcch:inisnuis:iMSw:ihIeinheii vi^rgcsehcn ist, niiMicni ein T-ehierkorrekltirniech;inisnins aiisgc- 
wiihll wird, 

bci tier cine (\xliereinheil vcirgcsohcn isl y.ur (\xiieriing der Nur/.daiensegrnenlc unter Verwcndting dcs aiis- 
ge w ah 1 1 c n 1 xii Ic r k(.)rrc k ( u r i nec h a n i s i n n s . 

14. Anordnung /.ur ( oiiicrung digilalcr l>alen, die in Nur/.daicnscgri!cnie seg»iieniicrl sind, iinlcr Verwcndung cincs 
aLisgcwiihlicn I chlcrkorrekiurmcchanismus auscincr vorgebbaren Menge von l-clilerkorrckiunnechanismcn, 

bei dcr cine Hnnildungscinbeil /.iir Urnnnlung inindestcns cincs Vcrbindungsparanicicrs vorgcschcn ist, 
bci dcr lur jcden I'chlerkorrckiurnicchanisinus ein Korrckiunnodul vorgcschcn isl, niil dcni unler Verwen- 
<lijng <1es Vcrbindnngspijranielers jcweils niindeslens ein Aiiswahlparameier criniiicll wirci, mil dcni cine Va- 
gcnschal't dcs jeweiligen l-chlcrkorrcklunnechanisinus be/.iigiich dcs criinUehen Verbindungsparameiers bc- 
schricben wirci. 

- bci dcr einc Mechanisniusauswahlcinheii vorgcschcn isl, mil dcm ein I chlcrkorrekUirmcchanisnius ausgc- 
wahh wird, 

bei <!er cine ( xxiiercinhcii vorgcschcn isl /.ur Ccxiicrung der Nui/.daicnscgmenie unier Verwcndung dcs aus- 
gcwahhcn Fchlerkorrckiurn»cchanisnius. 

15. Anordnung zur(.\x1ierung digilalcr Dalen, die in Nui/.dalcnscgnienie scgnienlicrl sind, unier Verwcndung eines 
ausgewahUen Ixhlerkorreklurmechanismus aus einer vorgebbaren Menge von Fchlcrkorreklunncchanisinen, 

- bei der einc linnilflungscinhcit /,ur lirmiillung mindcslens eincs Zuslandspararnelers und inindcslcns cincs 
Vcrbindungs para meters vorgcschcn isl, 

bei der fur jcden l-chlerkorrckmniiechanisnius ein Korrckiunnodul vorgcschcn ist, mil dcm unler Verwcn- 
dung des Zuslandspararnelers und dcs Verbindungsparameiers jeweils mindestcns ein Auswahlparameier cr- 
nnllcli u'ird, mil dem cine lligcnschari des jeweiligen j^'chlerkoiTcklurmechanisnius be/iiglieh dcs ermillellen 
Zuslandsparanietcrs und dcs Verbindungsparameiers beschriebcn wird, 

- bei der einc Mechanismusauswahlcinhcit vorgesehen isu mil dem ein I'chlerkorrcklurmcchanismus ausgc- 
wiihll wird. 

bei der cine ('odicrcinhcil vorgesehen isl /.ur C.'o<lierung dcr Nulzdaicnscgmcnie unicr Verwcndung des aus- 
gewahlien Fchierkorrekiurmcchanismus. 
16- Anordnung nach Anspruch 13 oder 15, bei dcr die Ennilllungseinheii dcrari cingcrichlel isl, daB inindcslcns 
zwci Zusiandsparanielcr crmiiicll und bcrucksichligl werden. 

17. Atjordnuiig nach Anspruch 14 oiler 15, bei der die Brmililungseinheil ilerarl eingericlUel isU daB mindcslens 
zwci Vcrbindungsparameicr crmiiich und bcrucksichligl werden. 

18. Anordnung nach cincm <ler Ansprtiche 13 bis 17, bci der die Mechanismusauswahleinheil derart eingerichlel 
isL daB mindcslens /.wei Auswahlparameier crmiiicll und berucksichiigt werden. 

19. Anordnung nach einem der Anspruche 13 bis 18. bci der <lic Menge von I'ehicrkorrcklunrtechanismen mindc- 
slens einen der lolgcnden l ehlerkorrekiurmechanismcn aufweisl: 

- Mehrlachiibert ragung der Nul/.daienscgmenle, 

- A uiomaiic Repeal Requesi 

- T'chlcrkoncktur, 

llybridcr Mcchanismus Aulomaiic Repeal Request/I^chlcrkorrektur 

20. Anordnung nach einem dcr Anspriichc 1 3 bis 1 9, bei der der mindestcns cine Zusiandsparanielcr /.umindesl ei- 
nen dcr folgenden Parameter umfaBl: 

- eine Liingenangabc dcr digilalen Dalen, oder 

- eine DaicnpakelgroBe, die sich aus dcr Suinme der Lange des Nul/xiaiensegnienls und der Lange cincr Kon- 
irollinlbnnalion ergibU die dcm Nul/datenscgmenl hin/.ugcfugl wird, 

21 . Anordnung nach cinein der Anspruche 14 bis 20, bci der dcr mindcslens eine Verbindungsparanicler zuinindcsl 
cine Dal en pake tvcri us irate umfaBl . 

22. Anordnung nach cincm der Anspriichc 1 3 bis 21, bei <ler dcr mindcslens einc Auswahlparanieter xumindesi ei- 
nen der folgenden Parameler nn»faBl: 

~ einc niilllerc Anzah! von Dalcnpakcl, die fur die (jberlragung der digilalen Dalen erfordcrlich ist, 

- cine inaxiinale Anzahl von DatcnpakeL die fiir die Ubertragung dcr digilalen Dalen erforderlich isl, oder 

- eine Bilfehlcrraie. 

23. Anordnung nach einem der Anspruche 13 bis 22, bei der die Mechanismusauswahleinheil derart eingerichtet 
isu daB der inindcslcns einc Auswahlparameier gewichiei wird, 

24. Drahiloscs Konununikalionssyslem mil mindestcns cincr Anordnung nach einem dcr Anspruche 1 bis 12. 

Hicr/.u 4 Seile(n) Z^ichnungen 
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